﻿// 4678. 循环项链.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/4681/

给定一个由小写字母构成的字符串，你可以对其进行补全操作，具体操作为：在其两端添加任意数量的字符。

要求，最终得到的字符串满足：其可以由某个字符串重复多次（至少两次）得到。

例如，aaa 由 a 重复 3
 次得到，abcabc 由 abc 重复 2
 次得到。

请问，为了使得最终字符串满足要求，最少需要添加多少个字符？

输入格式
第一行包含整数 T
，表示共有 T
 组测试数据。

每组数据占一行，包含一个字符串。

输出格式
每组数据输出一行结果，一个整数，表示最少需要添加的字符数量。

数据范围
1≤T≤100
,
每个输入字符串的长度范围 [3,105]
。

输入样例：
3
aaa
abca
abcde
输出样例：
0
2
5
*/
int main()
{
    std::cout << "Hello World!\n";
}

 